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Abstract 
The science of operations research is the applied aspect of mathematics and one of the most important modern 
sciences that is concerned with practical issues and meets the desire and request of decision makers to obtain ideal 
decisions through the methods it presents that are appropriate for all issues, such as linear programming, nonlinear 
programming, dynamic programming, integer programming, etc. The basic essence of this science is to build 
mathematical models consisting of an objective function and constraints. In these models, the objective function 
is a maximization function or a minimization function for a specific quantity. This quantity depends on a number 
of decision variables that may be independent of each other or related to each other. Through a set of constraints, 
we obtain values for these variables by solving the mathematical model that we obtain. Given the great importance 
of operations research methods, we have in previous research presented a neutrosophic vision for some of these 
methods, such as neutrosophic linear models, neutrosophic nonlinear models, dynamic programming, neutrosophic 
programming with binary integers, etc. In this research, we present a neutrosophical study of some of the 
procedures used to convert some zero-one neutrosophic nonlinear programming problems into zero-one 


neutrosophic linear programming problems. 


Keywords: Neutrosophic Operations Research, Neutrosophic Linear Programming, Neutrosophic Nonlinear Programming, 
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1 | Introduction 


To keep pace with scientific development and provide new studies of operations research methods that rely 
on concepts of logic different from classical logic, and after the emergence of neutrosophic logic, many 
researchers turned to reformulating many scientific concepts using the concepts of this neutrosophic logic, 
so we have neutrosophic numbers ,neutrosophic groups ,neutrosophic probabilities ,neutrosophic statistics, 
neutrosophic differentiation, neutrosophic integration, neutrosophic decision theory, neutrosophic linear 
programming, neutrosophic nonlinear programming, neutrosophic dynamic programming, neutrosophic 
simulation, neutrosophic binary integer programming... [1-23], in this research we present some procedures 


Corresponding Author: maissam.jdid66@damascusuniversity.edu.sy 
#) https://doi.org/10.61356/j.nois.2024.17489 

Licensee Neutrosophic Optimization and Intelligent systems. This article is an open access article distributed under the 
OO orn and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0). 


40 


Converting Some Zero-One Neutrosophic Nonlinear Programming Problems into Zero-One ... 


used to converting some zero-one neutrosophic nonlinear programming problems into zero-one 
neutrosophic linear programming problems. We know that nonlinear programming problems are 
characterized by the presence of a set of terms that implicitly call for the use of nonlinear functions such as: 
Inx, sinx,e*,x” ..., nonlinearity also appears as a result of a mutual influence between two or mote variables, 
such as: X1X2,X,1NXp, ..., If there are such expressions in the objective function, constraints, or both, then 
the mathematical model is a nonlinear model, and if some or all of the variables are restricted to be one or 
zero , then we get nonlinear models with binary integers. The mathematical model is a neutrosophic model if 
it has some indeterminacy. When collecting data that describes a realistic issue and this data is incomplete or 
contains something ambiguous or may contain some contradictions or may be unclear, we will then be unable 
to build an accurate traditional model. This will lead us to building an approximate model, in neutrosophic 
model, the variables in the objective function and constraints, some or all of them, are neutrosophic numbers. 
The neutrosophic number is a number written in the following standard form, N = a + bI, where a and b 
are real or complex coefficients. @ represents the definite part and b/ represents the indefinite part 
(indeterminacy) of the number N, and it is possible that [a1 7) | ot {Ay, Ay } ot...othetwise it is any set 


close to the real value a. 
2 | Discussion 


Since the aim of this research is to converting some zero-one neutrosophic nonlinear programming problems 


into zero-one neutrosophic linear programming problems, based on the information contained in references 
[24-26]. 


1. From reference [24], we find that what is meant by neutrosophic data are values that are not completely 
defined, written in the following standard format: 


N=a+bl 


where a and b are real or complex coefficients, a represents the definite part and b/ the indeterminate 
part of the number N and it can be [a1 a) | ot {Ay, Ay } ot...otherwise it is any set close to the real 
value a, and the neutrosophic model, the numbers that precede the variables in the objective function 
and in the constraints are neutrosophic values, as well as the second side of the relationships that represent 


the constraints, and it is written in the following general formula: 
Nf = Nf (x1 ,X%2,-—,Xn) > (Max )or (Min) 
Constraints: 


< 
NOKAX1 1X —-— Xp) LS 
X1,X2,-—,Xn 20 


2. In references [25-26] the neutrosophic linear models and the neutrosophic nonlinear models were 
defined, and we mention that the mathematical model is a nonlinear model if any of the components of 
the objective function or constraints are nonlinear expressions such as Inx, sinx, e*, x”, X4Xz,X4INXzp, ... 


yand the nonlinear expressions may be in both. 


3. The Neutrosophic nonlinear programming problem is a zero-one problem if the decision variables x; are 


restricted to belonging to the set {0,1} 
Then the neutrosophic mathematical model is written in the following general form: 
Nf = Nf (xy »X2, = a) => (Max Jor (Min) 


Constraints: 
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< 
N gi (%y ,X21—-—, Xp) 2 Nb; ;t=1,2,-——--,m 


ce 104} 37 = 12,457 
4. From the study reported in the classical reference [27], we find that if the nonlinearity in any zero—one 
model results from the presence of nonlinearity expressions of the following two forms: 
X™ X4Xz X3X4.. Xy 
We can convert this model into zero-one linear model by relying on the validity of the following relation: 
i. For any positive number k and any binary variable we have: 


x; € {0,1} then x; = 47 iJ = 1,2, 4.50 


ii For binary values of any variables x;,X,, the product x;X, is always “equal” to 0 or 1, so we 
replace the product with a new variable, yy = X;X, achieves the following: 


_ (i Xp =X,=1 
v= fo x, OF X= 0 


We achieve this by adding the following two constraints: 
Xp+xX,—-¥z <1 


—Xp —Xs+2y, <0 


We note that when x, =X, = 1 reduces the previous two constraint to yj 21 and y; <1 


Therefore y, = 1, when x, =0 or x, =0 or x, = xX, = 0 ,we find that the second constraint 
forces y; to be equal to zero because: 


xX, +X; 
2 
This procedure requires adding an integer variable for every product, and since the time to solve integer 
programming problems increases proportionally with the number of integer variables, this procedure was 
replaced by another procedure by (F. Glover and E. Woolsey) that was presented in reference [27] which 
states the following: Instead of adding an integer variable, a continuous variable is added. The product is 

replaced by the continuous variable x; and the following constraints are added: 


—Xp—-X,+2y,50>y,¢ => y,=0 


Xp+Xs—Xrs S1 
Xrs S Xr 
Xrs SX 
Xrs 20 


If x; or x, =0 or xX, =X, = 0 ,the constraints impose that x;, be equal to one. What is taken into 
account with this procedure is that it adds more constraints than the previous procedute. 


The procedure for dealing with the product of two variables can be extended to include the product of any 
number of variables, if we take the product %1%X2 X3X4... Xp. 


According to the first procedure, we replace the product with the variable y, and add the following two 


constraints: 
n 
> xj — V7 <n- 1 
j=l 
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n 


- > y-my <0 


j=l 
V1 € {0,1} 
xj E {0,1} 


According to the second procedure, we replace the product with the non-negative variable Yo and add the 
following n + 1 constraints: 


n 


>.4-YoSn-1 


j= 
Yo Sx j= 1,2,...,n 


2.1 | Example 1 


We have the following zero-one neutrosophic nonlinear programming model. 
Find: 
MaxZ = yi x? + CyaX1Xo — Cyexd 
Constraints: 
—Any1X1 + Ay2X2 + Ay3X3 S by 
X4,Xz,X3 € {0,1} 


Where: Cy, Cn2) Cv3 An1, Ay2, An3, by neutrosophic values are taken in proportion to the nature of the issue 
under study. 


Using the previous study, this zero-one neutrosophic nonlinear model is converting into a zero-one 
neutrosophic linear model. 


1. Using the following transformations: 
a, Forx? = x,and also x3 = x, 
b. For the product X2%3, we take instead the variable y; = X2X3 and add the following two constraints: 
X2+xX3-¥, 51 
—X2—-xX%3+2y, <0 
We obtain the following zero-one neutrosophic linear model: 
Find: 
MaxZ = CyyX1 + Cy2V1 — Cy3X3 
Constraints: 
—y1X1 + Ay2X2 + Ay3X3 S by 
Xp +X3-y¥, <1 
—X_—-X%34+2y, <0 
X4,X2,X3 € {0,1} 


2. Using the transformation (F. Glover and E. Woolsey): 
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a. For x? = x,and also x3 = x, 
b. We substitute the product X2%3 into the continuous variable X23 and add the constraints: 
X2+X%3—-Xo3 51 
X23 S Xz 
X23 S X3 
X23 20 
We obtain the following zero-one neutrosophic linear model: 
Find: 
MaxZ = CniX1 + Cy2X23 — Cy3X3 
Constraints: 
—y1X1 + Ay2Xz + Ay3X3 S by 
X2 +X3—-Xo3 51 
X23 S X2 
X23 3X3 
X23 20 
X1,X2,X3 € {0,1} 


3 | Conclusion and Results 


As a continuation of what we presented in previous research of neutrosophic studies on operations research 
topics, we presented in this research a neutrosophic study specifically for zero-one programming problems, 
which is procedures that we can follow to convert some neutrosophic zero-one nonlinear models into zero- 
one neutrosophic linear models., with the aim of taking advantage of the easy-to-apply algorithms that have 
been developed by scholars in the field of operations research to obtain the optimal solution for zero-one 
linear models. Restricting the decision variables to be either zero or one helps us convert some nonlinear 
expressions into linear expressions, and these procedures can be used. In any study that contains binary integer 
variables. 
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